一、课程性质与任务
  本课程是软件技术专业的核心理论课,是介于数学、计算机硬件和计算机软件三者之间的一门是专业基础课程。本课程以解决“程序设计过程中可能会遇到的典型问题”为目的,理论教学以“必需”、“够用”为度,重点强化实践环节,对理论教学内容和技能训练项目进行了系统的规划和设计,采用了先进的课程设计理念来编排、设计课程。突出培养学生程序设计、程序调试、程序测试等方面的职业能力。学生通过对此门课程的学习,对于程序设计中常见的典型问题,都有能力进行分析与解决,为把软件技术专业的学生培训成为具有较强程序设计能力的高技能型专门人才打下坚实的基础。

  二、课程目标
  通过本课程的学习,能熟练掌握软件设计中常用的线性表、栈、队列、串、数组、树、二叉树、图结构等几种基本的数据结构及其运算的实现方法,掌握各种排序和查找运算以及递归技术,并能对给定的实际问题,建立准确的问题模型,设计有效的问题求解方法,选择合理的数据结构及其运算集,设计有效的算法,从而为提高软件设计水平以及后续课程的学习打好基础。

  三、课程结构
  本课程以“线性表、树、图”三种主要数据结构和“查找、排序”两种主要算法为基本构架,要求学生在掌握C语言和结构化程序设计特点的基础上,使学生较全面地掌握各种常用的数据结构的使用方法,一方面使学生从数据结构的逻辑结构、存储结构两个方面去掌握上述几种常用的数据结构,另一方面,还要掌握在各种常用的数据结构上实现的各种基本运算,以及排序和查找等运算,最后达到能够选择合适的数据结构,并设计有效的算法解决一定难度的应用问题。
本课程前导课程:《计算机基础》、《计算机组成原理》、《C/C++语言程序设计》
本课程后续课程:《软件工程》、《JAVA语言程序设计》、《JSP》、《.NET》等

  四、课程特色
  1、适合我院学生的教学风格和知识体系结构
  由于《数据结构》课程教学内容多,抽象、难理解,教学难度大。在教学实践中,形成了具有通俗易懂、循序渐进、理论联系实际的知识体系和教学风格,针对于不同层次的学生提出了不同的要求。
  2、注重学生实践能力的培养
  重视实践环节,实践课时所占比例较大,实践教学内容从原来较多的验证性实验转变为探索性、综合应用性实验,有利于培养学生的实际应用能力和创新能力。
  3、根椐学生特点采用两种层次的教学
根据高职教育的特点,按不同教学模式因人施教,对不同层次的学生采用分层次教学,分类指导。
  4、改革课程考核方法
  ①理论考核:占总成绩的80%,从上个学年开始组建考试题库,期末考试时从题库中随机抽题进行考试。
  ②平时成绩:由学生的考勤+作业+小测验+学习态度+实验成绩等构成,其中实验成绩采用“实验操作+口试”的方法评定。